C~i~~h. Et K I Kl

نویسنده

  • Daniel Bienstock
چکیده

We give an algorithm fr the Computation of K-terminal reliability in planar graphs, whose worst-case complexity is strictly exponential in the square root of the total number of

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lie $^*$-double derivations on Lie $C^*$-algebras

A unital $C^*$ -- algebra $mathcal A,$ endowed withthe Lie product $[x,y]=xy- yx$ on $mathcal A,$ is called a Lie$C^*$ -- algebra. Let $mathcal A$ be a Lie $C^*$ -- algebra and$g,h:mathcal A to mathcal A$ be $Bbb C$ -- linear mappings. A$Bbb C$ -- linear mapping $f:mathcal A to mathcal A$ is calleda Lie $(g,h)$ -- double derivation if$f([a,b])=[f(a),b]+[a,f(b)]+[g(a),h(b)]+[h(a),g(b)]$ for all ...

متن کامل

On natural homomorphisms of local cohomology modules

‎Let $M$ be a non-zero finitely generated module over a commutative Noetherian local ring $(R,mathfrak{m})$ with $dim_R(M)=t$‎. ‎Let $I$ be an ideal of $R$ with $grade(I,M)=c$‎. ‎In this article we will investigate several natural homomorphisms of local cohomology modules‎. ‎The main purpose of this article is to investigate when the natural homomorphisms $gamma‎: ‎Tor^{R}_c(k,H^c_I(M))to kotim...

متن کامل

Amitraz Poisoning; A case study

A m i t r a z, a n i ns e c t i c i d e /a ca ri c i de of the f o r m a m i d i n e p e st i c i d e s group, is a ? 2 a d r e n e r g i c ag on i st a nd of t he a m i d i ne c h e m i ca l f a m il y generally us e d to c o n t r ol animal e c top a r a s i t e s. Poisoning due to am i t r a z i s r a r e and character...

متن کامل

An Observation on the Key Schedule of Two sh

The byte block cipher Two sh was proposed as a candidate for the Advanced En cryption Standard AES This paper notes the following two properties of the Two sh key schedule Firstly there is a non uniform distribution of byte whitening subkeys Sec ondly in a reduced xed Feistel round function Two sh with an byte key there is a non uniform distribution of any byte round subkey An example of two di...

متن کامل

COMPLEXES OF LEAD (II)*: CRYSTAL STRUCTURES OF L2Pb (NO,), AND L2Pb(SCN), L=Z(AMINOMETHYL) PYRIDINE

The reactions of Pb(N0 ) and Pb(SCN)2 with 2-(aminomethy1)pyridine (C H N = L) yielded colourless crystals of L Pb(N0 ) ( I ) and L Pb(SCN) , (2), respectively. Their structures were determined by X-ray crystallography. Crystal data: 1, monoclinic, P2 /c, a = 9.263 (4) ?, b = 7.783 (2) ?, c = 6.692 (3) ?, ? = 101.26 (2)?, Z = 2, Mo K?, 1540 observed (I > 2.5 ?(I) data (22 ? C), R = 0...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1985